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1 Introduction and motivation 

In theory of optimization, a large literature is dedicated to the branch of parametric optimization 
problems with equilibrium constraints and this is one of the reasons which motivates the many 
efforts made in the last decades in studying the variational systems (appearing as constraint systems 
in different mathematical programs) in their own right and involving growing generality. We quote 
here only the important works of Robinson [15], Dontchev and Rockafellar [4], Mordukhovich [12] 
for comprehensive discussions and historical facts. 

In this paper we firstly aim to underline some aspects of these topics by presenting in a sim- 
ple manner some optimization-related motivational facts leading to two types of metric regularity 
for fairly general variational systems. Then we survey, complete and extend some results previ- 
ously obtained by the authors. Lastly, we get optimality conditions for some vector mathematical 
programs, by the use of the regularity of constraints system and the power of Mordukhovich's 
generalized differentiation theory. 

Let X be a Banach space. In this setting, B(x,r) and D(x,r) denote the open and the closed 
ball with center x and radius r, respectively. Sometimes we write Bjf , Bx and §x for the closed, the 
open unit ball and the unit sphere of X, respectively. If x € X and A C X, one defines the distance 
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from x to A as d(x,A) := inf{||a; — a\\ \ a 6 A}. As usual, we use the convention d(x,$) = oo. 
The distance function to A is defined as d^ = d(-,A). For a non-empty set A C X, we put int^4 
for the topological interior. When we work on a product space, we consider the sum norm, unless 
otherwise stated. 

Consider now a multifunction F : X =4 Y between the Banach spaces X and Y. The domain 
and the graph of F are denoted respectively by 

DomF := {x G X \ F{x) ^ 0} 

and 

GrF = {(x,y) £X xY\ye F(x)}. 
If A C X then F(A) := \^Jf(x). The inverse set-valued map of F is F^ 1 : 7 I given by 

F^ 1 (y) = {x € X | y G Recall that F is said to be inner semicontinuous at (x,y) G GrF 

if for every open set D C F with y £ D, there exists a neighborhood U G V(x) such that for 
every x G £7, -F(:c) flD / f) (where V(a?) stands for the system of the neighborhoods of x). On 
the other hand, F is said to be Lipschitz-like around (x, y) with constant L > if there exist two 
neighborhoods U G V(2?)> V G V(y) such that, for every x,u £ U, 

F(x)DV cF(u) + L\\x-u\\O y . (1.1) 



Let us begin our study with the presentation of the scalar case. Our motivation is provided 
by some parametric optimization problems (in our notations the set of parameters is P and it 
is initially taken as a topological space). In the simplest case of a scalar objective defined by a 
parametric function / : X x P — > M, we look at the problem 

(Ps) '■ min/(x,p) subject to G H(x,p), 

where H : X x P ^ Y is & multifunction which defines a generalized constraints system by the 
relation G H(x,p). One can find in literature this kind of problems under the generic term of 
"optimization with equilibrium constraints". The implicit set-valued map S : P =t X associated 
to H is 

S(p) = {x G X | G H{x,p)}. 

In fact, if for any fixed p G P one considers the problem of minimizing the function f(-,p) with the 
constraint G H(x,p), the set S(p) is the feasible set of this problem. In general, the treatment of 
the problem would involve calculus associated to the set-valued map S, but this becomes a rather 
delicate situation since, in general, S and the associated coderivatives could be hard to compute. 
One possibility would be as in [6, Theorem 5.3], and this involves implicit multifunction theorems, 
in the line of those presented in Section 3 of this paper. 

Let us consider first the case of parametric paradigm, i.e. the case where one considers the 
optimality with respect to x and for some fixed values of parameters. In this respect, let us take 
M C P as a nonempty set. We say that x G X is a solution for (Ps) with respect to M if 
x G P| ^ m S(j>) and for every p G M there exists e p > s.t. for every x G B(x, e p ) n S(p), one has 

f(x,p)<f(x,p). (1.2) 
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This definition actually says that for every fixed p G M, x is a local solution for the scalar non- 
parametric problem 

min f(x,p) subject to € H(x,p). 

In order to illustrate this definition, let us consider / : R X R — > R, f(x,p) = x 2 + p 2 and 
H : R X R =| R, H(x,p) = — x — p + 1 + R + . Now, x = is a solution for this (P5) with respect to 
M: = [-1,+oc). 

Now, we use the Clarke penalization technique for Lipschitz functions (see [3, Proposition 2.4.3]) 
in our context. For this, we need to define a concept of equi-lipschitzianity for the parametric ob- 
jective function. In the above notation, for a positive L, one says that the function / is L— Lipschitz 
at x G X with respect to M C P if for every p G M there exists a neighborhood U p G V(x), such 
that, for every x,u G U p , 

\f(x,p)-f(u,p)\<L\\x-u\\. (1.3) 
The proof of the next result is given only for completeness. 

Theorem 1.1 Suppose that f is L-Lipschitz atx^X with respect to M C P and x is solution for 
(P s ) with respect to M . Then for every p £ M, there exists a neighborhood V p ofx s.t. for every 
x G V p , 

f(x,p)<f(x,p) + Ld(x,S(p)). (1.4) 

Proof. Let p G M. Let U p be a neighborhood of x s.t. both relations (1.2) and (1.3) hold. Now 
the arguments follows as in [3, Proposition 2.4.3]. There exists 6 > s.t. B(x,0) C U p . Consider 
V p = B(x,6/3) and take x G V p . Clearly, if x G V p and p G M with x G 5*(p), then (1.4) holds 
from the definition of the solution concept. Consider the situation where x G V p ,p G M, but 
(x,p) ^ GtH. Then for every e G (0,61/3) there is x p £ G S(p) s.t. 

||x — xf || < d(x, S(p)) + e 

< \\x — x\\ + £ 

< 8/3 + e < 29/3. 

Hence, 

ll^f — ^|| < 11^? — x\\ + ||x — x|| 
< 26/3 + 6/3 = 9. 

Consequently, x v e G U p f] S(p), so, 

f(x,p) < f{x p £ ,p) < f(x,p) + L \\x - xf || 
</(x,p) + L((f(x,S(p))+£) 
= /(s,p) + Ld(x,5(p)) + Le. 

Letting e — > 0, we obtain the conclusion. □ 

In scalar non-parametric constraint optimization this kind of penalization with a distance func- 
tion is very useful when one additionally uses a metric regularity property of the constraint system. 
In our generalized setting the needed regularity is to exist r > s.t. an inequality of the form 

d(x, S{p)) < rd(0, H(x,p)) (1.5) 
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holds for every p£M and for all x in a neighborhood of x. As we shall see in the fourth section, 
such a relation allows us to work with the initial set-valued map H instead of the implicit set- valued 
map S. The study of this relation is also one the main topics of the present paper and we develop 
it in the third section. Later on, we shall be back to the optimization problems in order to apply 
the main results. 

Moreover, let us consider another possibility to define a concept of solution for (Ps), correspond- 
ing to the case where we think (Ps) as an optimization problem in both variables, the so-called 
optimization with equilibrium constraints. Namely, one says that (x,p) is a local solution for (Ps) 
if there exists some neighborhoods U and W of x and p, respectively, s.t. for all (x,p) £ f/ x W 
with G H(x,p), one has: 

f(x,p)<f(x,p). (1.6) 

The transformation of this problem with constraints into an unconstrained problem can be done 
by means of the following result. 

Theorem 1.2 Suppose that f is L— Lipschitz at (x,p) G X x P and (x,p) is a local solution for 
(Ps)- Then (x,p) is a local minimum of the scalar function 

(x,p) -> f(x,p) + Ld((p,x),Gr S). 

Proof. Let U,W be the neighborhoods of x and p s.t. both relations (1.6) and the Lipschitz 
property hold. There exists 9 > s.t. B(x,9) x B(p,9) C U x W. Consider (x,p) G B(x,0/6) x 
B(p,9/6). If G H(x,p) (i.e. x G S(p)) then one obviously has 

f(x,p) + Ld((p,x),GrS) = f(x,p)<f(x,p) + Ld((p,x),GTS) = f(x,p). 

Consider the situation where (x,p) G B(x,9/6) x B(p,9/6), but (x,p, 0) G" GrH. Then for every 
e G (0,9/3) there is (p e ,x e ) G GrS s.t. 

\\(x,p) - (x e ,p £ )\\ < d((p,x),GiS) + e 

< \\(x,p) - (x,p)\\ + e 

< 9/3 + e < 29/3. 

Therefore, 

\\(x £ ,pe) - (X,p)\\ < \\(x £ ,p £ ) - (X,p)\\ + \\(x,p) - (x,p)\\ 

< 29/3 + 9/3 = 9. 
Consequently, (x e ,p e ) G (U x W) n GrS 1 " 1 , so, 

f(x,p) < f(x £ ,p £ ) < f(x,p)+L\\(x,p) - (X £ ,p £ )\\ 

<f(x,p) + L(d((p,x),GrS) + e) 

= f(x,p) + Ld((p,x),Gr S) + Le. 

Letting e — > 0, we obtain the conclusion. □ 

In this case, in order to get reasonable optimality conditions, one needs to avoid the implicit 
multifunction S, therefore one imposes graphical regularity: to exist r > s.t. an inequality of the 
form 

d((p, x), Gr S) < rd((x,p, 0), Gr H) (1.7) 

holds for all (x,p) in a neighborhood of (x, p). 

This relation is studied, together with (1.5), in Section 3. Note that in [10] the Clarke penal- 
ization is used together with some other inequalities in order to get optimality conditions. 
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2 Concepts and tools 

Most of the results of this paper work for several types of generalized differentiation objects as we 
shall made precise later. But, for the clarity of our discussion we mainly use the constructions 
developed by Mordukhovich and his collaborators (see [12]). We briefly remind these concepts 
and results. Firstly, recall that X* denotes the topological dual of the Banach space X, while the 
symbol w* is used for the weak-star topology of the dual system (X, X*). 

Definition 2.1 Let S be a non-empty subset of X and let x 6 S,e > 0. The set of e— normals to 
S at x is 

N e (S,x) := l x* G X* | limsup ^"^ < e 1 . (2.1) 

s \\ u ~ x \\ 

V U— ¥X ) 

If e = 0, the elements in the right-hand side of (2.1) are called Frechet normals and their 
collection, denoted by N(S,x), is the Frechet normal cone to S at x. 

Let x G S. The basic (or limiting, or Mordukhovich) normal cone to S atx is 

N(S,x) := {x* G X* | 3e n i0,x n ^x,x* n ^x*,x* n G N En (S,x n ),Vn G N}. 

If X is an Asplund space (i.e. a Banach space where every convex continuous function is 
generically Frechet differentiable) , the formula for the basic normal cone takes a simpler form, 
namely: 

N(S,x) = {x* G X* | 3x n ^x,x* n %x*,x* n G iV(5,x n ),Vn G N}. 
Let / : X — )■ R be finite at x G X; the Frechet subdifferential of / at x is the set 

df(x) := {x* G X* | (x*,-l) G iV(epi/, (x,f{x)))} 

and the basic (or limiting, or Mordukhovich) subdifferential of / at x is 

df(x) := {x* G X* | (x*,-l) G N(epif,(x,f(x)))}, 
where epi / denotes the epigraph of /. On Asplund spaces one has 

df(x) = limsup5/(a;), 



and, in particular, df(x) C df(x). If / is convex, then both these subdifferential do coincide with 
the classical Fenchel subdifferential. If 5q denotes the indicator function associated with a nonempty 
set SlcX (i.e. fc(x) = if x G fi, 5n(x) = oo if x ^ ), then for any d5n(x) = N(0,,x) 

and d5n(x) = N(Q,x). Let Q C X be a nonempty closed set and take x€fi; then one has 

N(Q,x) = \JX8d(;Sl)(x). (2.2) 

A>0 

The basic subdifferential satisfies a robust sum rule (see [12, Theorem 3.36]): if X is Asplund, 
/i,/2, ...,f n -i : X — >• E are Lipschitz around x and f n : X — >• R is lower semicontinuous around 
this point, then 

n n 

dQ^fmc^dfiix). (2.3) 

i=l i=l 
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We shall also need a calculus rule concerning the partial subgradients, that one can find in [12, 
Corollary 3.44]. We reproduce here this result in the (less general) form that we actually need in 
the sequel. 

Proposition 2.2 Let X,Y be Asplund spaces and (p : X x Y M = ML) {+00} be a Lipschitz 
function around (x,y) elxF. Then: 

d(p(-,y)(x) C {x* G X* I 3y* G Y* with (x*,y*) G dtp(x, y)}. 

Definition 2.3 Let F : X ^Y be a set-valued map and (x,y) G Gr F. Then the Frechet coderiva- 
tive at (x,y) is the set-valued map D*F(x,y) : Y* 14 X* given by 

D*F(x,y)(y*) := {x* G X* \ (x* , -y*) G iV(Gr F, (x,y))}- 

Similarly, the normal coderivative of F at (x,y) is the set-valued map D* N F(x,y) : Y* z4 X* 
given by 

D* N F(x,y)(y*) := {x* G X* \ (x*,-y*) G iV(GrF, (x,y))}- 

Note that, in fact, the concept of normal coderivative, independently of the normal cone used 
in its definition, was introduced in [11]. 

Besides (2.2) we shall need the following formula obtained by Thibault in [17] (see also [14] for 
further generalizations and details): if X, Y are Banach spaces, F : X z4 Y has closed graph and 
(x, y) G Gr F then 

iV(GrF, (x,y)) = \JXdp F (x,y), (2.4) 

A>0 

where pp ■ X xY ^-RU {-00}, pf(x, y) = d(y, F(x)). 

In order to conclude this part we remind a subdifferential chain rule (see [12, Corollary 3.43]). 
Recall ([12, Definition 3.25]) that a function / : X — > Y is said to be strictly Lipschitz at x if 
it is locally Lipschitzian around this point and there exists a neighborhood V of the origin in X 
s.t. the sequence (t^ 1 (/(^fc + tkv) — f{xk)))ken contains a norm convergent subsequence whenever 
v G V, Xk — > x, tk I 0. Suppose that X, Y are Asplund spaces. Let / : X — > Y and (p : Y — >• M s.t. 
/ is strictly Lipschitz at x G X and tp is Lipschitz around f(x); then 

d(<pof)(x)c |J d{y*of){x). (2.5) 

3 Regularity of constraint system 

This section is devoted to survey and then to establish several conditions ensuring the inequalities 
(1.5) and (1.7) with a special emphasis on the case of epigraphical set-valued maps. We look at 
two different ways to guarantee the desired relations: firstly, we impose topological conditions on 
H and, secondly, we look after coderivative conditions. 
Next, we recall a definition. 

Definition 3.1 Let L > 0, H : X x P ^ Y be a multifunction, ((x,p),y) G Gr H and, for every 
p G P, denote H p (-) := H(-,p). Then H is said to be open at linear rate L > 0, or L—open, 
with respect to x uniformly in p around ((x,p),y) if there exist a positive number e > and some 
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neighborhoods U G V(x), V G V(p), W G V(y) such that, for every p G (0,e), every p G V and 
euen/ (x, y) € Gr i7 p n [£/ x W], 

B(y,pL)cH p (B(x,p)), (3.1) 

Now, we remind and comment some existing results in this direction. The first result emphasizes 
the link between the partial linear openness of the multifunction H and the inequalities (1.5) and 
(1.7). The first part of this theorem is proved in [7] in full Banach spaces framework (but it works 
also if P is just a topological space), while the second part comes on the same lines as in [G, Theorem 
5.2]. 

Theorem 3.2 Let X, Y be Banach spaces, P be a topological space, H : X x P be a set-valued 
map which is inner semicontinuous at (x,p,0) G GrH. Suppose that H is open with linear rate 
c > with respect to x uniformly in p around (x, p, 0). Then there exist ro > and U G V(p) such 
that, for every (x,p) G B(x,r ) x U, 

d(x, S(p)) < c -1 d(0, H(x,p)). (3.2) 

//, moreover, P is a metric space, then there exist r,t > such that, for every (x,p) G B(x,f) x 
B(p,t), 

d((p, x), Gr S) < (1 + c _1 )d((a;,p, 0), Gr H). (3.3) 

The desired inequalities follow as well from the coderivative conditions, as illustrated in the 
result below proved in [6]. 

Theorem 3.3 Let X, Y be Asplund spaces, P be a topological space and H : X x P Y be a 
set-valued map such that G H(x,p). Suppose that the following assumptions are satisfied: 

(i) there exists U\ G V(p) such that, for every p G U±, Gr H p is closed; 

(ii) H is inner semicontinuous at (x,p, 0); 

(Hi) there exist r, s,c > and Ui G V(p) such that, for every p G U2, every (x,y) G Gr H p PI 
[B(x, r) x B(y,s)} and every y* G Y*,x* G D* H p (x,y)(y*), 

II * 1 1 ^ II * 1 1 

c \\y || < \\x || . 

Then the following are true: 

(a) For every a G (0, c), there exist U G V(p) and r > such that, for every (x,p) G B(x, r) x U, 

d(x, S(p)) < a _1 d(0, H(x,p)). (3.4) 

(b) If, moreover, P is a metric space, there exist 70 > 0, ro > such that, for every (x,p) G 
B(x,t ) x fl(p,7o), 

d((p,x),GrS) < (l + a" 1 )(i((x,p,0),Gri7). (3.5) 

We look now to the special case of epigraphical multifunctions. Remind that, for a multifunction 
G : X Y and a closed convex proper cone C <ZY, the epigraphical multifunction associated with 
G is G : X z4 Y given by G{x) := G(x) + C for every x G X. We denote the dual cone of C by 
C* :={y*\y*(y)>0,Vy£C}. 

(... de ce se ia ..) 
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The next theorem will be used in the sequel and it presents sufficient conditions for the lin- 
ear openness of the epigraphical multifunction in terms of the Frechet coderivative of the initial 
multifunction. Note that the first part is [5, Theorem 3.6], while the second part could be easily 
obtained by inspecting the proof of the first conclusion. 

Theorem 3.4 Let X, Y be Asplund spaces, G : X be a set-valued map, C be a proper closed 
convex cone in Y and (x, y) G Gr G. Suppose that the following assumptions are satisfied: 

(i) GrG is locally closed at (x,y); 

(ii) there exist r, c > s.t. for every (x,y) G GrG fl [B(x,r) x B(y,r)] and every y* G 
C* nSy.,z* G 2cBy*,x* G D*G(x,y)(y* + z*), 

c \\y* + 2*|| < ||x*|| . 

Then for every a G (0, c), there exists e > such that, for every p G (0,e], 

B(y, pa) C G(B(x, p)) + C D B(0, (a + l)p) C G(B(x, p)). 

If GrG is closed, the conclusion is more precise in the following sense: for every a G (0, c), 
there exists e := min (h — ^x^) > ( a +i) ) ^ ^ such that, for every p € (0, e], 

B(y,pa)cG(B(x,p)). 



Based on this result, let us now consider in the light of our aim, the case when H is given as 
an epigraphical multifunction, i.e. H(x,p) = F(x,p) + C, for every (x,p) G X x P, where C is, as 
above, a proper closed convex cone in Y. In a similar way to the technique of proving Theorem 3.3, 
one can obtain the next theorem, which shows the desired inequalities, which involve now S (the 
solution map associated to H) and F. 

Theorem 3.5 Let X,Y be Asplund spaces, P be a topological space and F : X x P Y be a 
set-valued map such that G F(x,p). Suppose that the following assumptions are satisfied: 

(i) there exists U\ G V(p) such that, for every p G U±, GrF p is closed; 

(ii) F is inner semicontinuous at (x,p, 0); 

(Hi) there exist r, c > and U2 G V(p) such that, for every p G U2, every (x,y) S Gr F p n 
[B(x, r) x B(0,r)] and every y* G Sy* PlC*, every z* G 2cBy*, and every x* G D* F p {x,y){y* + z*), 

c \\y* + z*\\ < \\x*\\ . 

Then for every a G (0, c), there exist U G V(p) and r > such that, for every (x,p) G B(x, r) x U, 

d(x,S(p)) < a _1 d(0,F(x,p)). (3.6) 

//, moreover, P is a metric space, then for every a G (0, c), there exist tq > 0,7o > such that, 
for every (x,p) G B(x,t ) x B{p,j ), 

d((p, x), Gr S) < (1 + a" 1 )d((x,p, 0), Gr F). (3.7) 
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Proof. Concerning the proof of (3.6), fix arbitrary a G (0, c) and p G ^0, min \ h — ^qrr j , 2(a+i) 
Using the inner semicontinuity of F at (x,p), we can find Uq G V(p) and v > such that for every 
(x,p) G B(x,z/) x Uq, 

F(x,p)nB(0,ap) ^0. (3.8) 

Denote £7 := C/o H f/i PI C/2, t := min(z/, §) and take (x,p) G B(x,t) x [7. 

If G F(x,p) C H(x,p), then (3.6) trivially holds. Suppose that ^ F(x,p) and then, for every 
e > 0, we can find y e G F{x,p) such that 

llfell <d(0,F(x,p))+£. (3.9) 

Because from (3.8) we have that d(0, F(x,p)) < ap, we can take e > sufficiently small such 
that d(0, F{x,p)) + e < ap. Using (3.9), we have that 

G B(y £ ,d(0, F(x,p)) + e) C B(y £ ,ap). 

Moreover, 

B(x,2~ l r) C B(x,r), 
B(y e , 2~V) C 5(0, 2"V + ap) C 5(0, r). 

Hence we can apply Theorem 3.4 for (x,y £ ) G GrF p ,ro := 2 _1 r, and po := ^(d(0, F(x,p)) +e) < 
p, showing that 

£(lfe, ap ) C F p (£(x, po)) + C 1 = flp(B(x, p ))- 
We can find then x G B(x,po) such that y G H p (x), or x G ^(p). Hence 

d(x, 5(p)) < ||x - x\\ < \{d{y, F(x,p)) + e). 

Making e — > 0, we obtain (3.6). 

Let us now prove (3.7). Take as above a G (0,c) and p G fo,min ^ (^T ~ ^+1) ' 4(a+i) ) ) ' 
use again the inner semicontinuity of F at (x, p) and find the neighborhood Uq of p and u > such 
that for every (x,p) G B(x, u) x £/o, (3.8) holds. If P is a metric space, we can find 7 > such that 
5(p, 7) C f/o n f/i fl f/2- Take to := min(^, 1/, §),7o := 3 and choose (x,p) G -B(x, To) x B(p, 70). 

We have that 

d((x,p,0),GrF) < ||x - x|| +d(p,p) < i + i = f , 
d((x,p,0),GrF) < d(0,F(x,p)) < ap. 



Without loss of generality suppose that £ F(x,p), hence for every e > sufficiently small 
ti that d((x,p, 0), Gr F) + e < min(ap, -^) we can find (x £ ,p £ ,y e ) G GrF satisfying 

max(||y e || ,d(p £ ,p)) < \\y £ \\ + ||x e -x|| + d(p £) p) 

< d((x,p,0),GrF) +e. (3.10) 



Hence, 



p e G5(p,f)C ^(p^), 
e B(y £ ,d((x,p,0),Gr F) + e) C B(y £ ,ap) (3.11) 
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and 



B(x £ , 4 _1 r) C B(x, 4 _1 r + ap) C B(x, 2 -1 r) C r), 
B(y e , 2 -1 r) C 5(0, 2 -1 r + ap) C 5(0, r). 

Then we can apply Theorem 3.4 for (x £ ,p £ ,y £ ) such that y £ G F pe (x e ), r' := 4 _1 r and p' := 



Then we have that there exists x G B(x e ,p') such that E H Pe (x), or (x,p e ) G GrS*. Hence, 
using also (3.10), 



4 Applications 

We come back to our motivational facts exposed in the first section. We have previously seen, on 
one hand, how regularity of parametric systems could be used for transformation of a constraint 
problem into an unconstrained one by means of penalization and, on the other hand, how the 
regularity could be obtained in different ways by different types of conditions. In this section we 
are going to apply the penalization in order to get optimality conditions for several solution concepts 
in parametric solid vector optimization. Before starting, we refer to the recent works [13] and [1] 
where similar problems were considered in some greater generality. Our aim here is to sample how 
to get necessary optimality conditions under metrical and graphical regularity and, in order to keep 
the accent on metrical conditions, we restrict the attention to the solid case (i.e. the case where 
the ordering cone has nonempty topological interior). 

Let g : X x P Z be & parametric vector valued function taking values into the Banach space 
Z ordered by a closed convex pointed cone K with nonempty interior (i.e. int K ^ 0). As usual, 
the order <k on Z associated to the cone K is given by the equivalence x <k y if and only if 
y — x 6 K. We recall that if R C Z is a nonempty set, then a point r G R is called weak minimal 
point for R with respect to K if 



Keeping the other notations from previous sections, the problem we propose is as follows 



where "min" has a double meaning based on the notion of weak minimal point, as follows. 

Let M C P be a nonempty set. We say that x G X is a weak solution for (Py) with respect to 




d((p, x), Gr S) < \\x — x\\ + d(p e ,p) 

< \\x - X £ \\ + \\x £ - x\\ + d(p e ,p) 

< p, 0), Gr F) + e) + d((x, p, 0), Gr F) + e. 



Making again e — > 0, we obtain (3.7). 



□ 



(R - r) n - int If = 0. 



(Py) '■ mmg(x,p) subject to G H(x,p) 




one 



g{x,p) - g{x,p) i - int if. 



(4.1) 
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The other definition of solution runs as follows: we say that (x,p) is a local weak solution for 
(-FV) if there exists some neighborhoods U and W of x and p, respectively, s.t. for all (x,p) G U xW 
with G H(x,p), one has: 

g(x, p) - g(x, p)i- int K. (4.2) 

Once again, we say that g is L-Lipschitz at x with respect to M C P if relation (1.3) holds for g 
with the norm instead of modulus in the left-hand side. The main tool we use in conjunction with 
the coderivative calculus is contained in the next results which is proved, even in a more general 
setting, in [8]. In this result d denotes the Fenchel subdifferential of a convex function and bd(K) 
denotes the topological boundary of K. 

Theorem 4.1 Let K C Z be a closed convex cone with nonempty interior. Then for every e £ int K 
the functional s e : Z — > M given by 

s e (z) =inf{A G K | Ae G z + K} (4.3) 

is continuous, sublinear, strictly -mi K -monotone and: 

(i) ds e (0) = {v* G K* | v*(e) = 1}; 

(ii) for every u G Z, ds e (u) / and 

ds e (u) = {v* G K* | u*(e) = 1, v*{u) = s e (u)}. (4.4) 

Moreover, s e is d(e,bd(K))~ 1 -Lipschitz and for every u G Z and v* G ds e (u), ||e|| _1 < \\v*\\ < 
d{eM{K))~ l . 

If A C Z is a nonempty set s.t. AD (— int K) = 0, then s e {a) > for every a G A. 

For e G inti^ we shall denote d(e,bd(K))~ 1 by L e (the Lipschitz constant for s e ). 
We present now the first result of this section. 

Theorem 4.2 Suppose that X,Y,Z,P are Asplund spaces. Suppose that g is L-strictly Lipschitz 
atx&X with respect to M C P and x is a weak solution for (Py) with respect to M . Moreover, 
suppose that, for every p G M, (1.5) holds, H p has closed graph and H is Lipschitz-like around 
(x,p, 0). Then for every e G int K and for every p G M there exist z* G K*, z*(e) = 1 and y* G Y* 
s.t. 

G d(z* og(.,p))(x) + D*H p (x,0)(y*). 

Proof. Take e G intK and p G M. Firstly, observe that the scalar application (x,p) t— > s e (g(x,p) — 
g(x,p)) is L ■ L e -Lipschitz at x G X with respect to M C P because for any u in an appropriate 
neighborhood of x one has 

\s e (g(x,p) - g(x,p)) - s e (g(u,p) - g{x,p))\ < L e \\g(x,p) - g(u,p)\\ 

< LL e \\x — u\\ . 

Moreover, since x is a weak solution for (Py) with respect to M and taking into account the last 
conclusion of Theorem 4.1 one deduces that x is a solution for 

min s e (g(x,p) — g(x,p)) subject to G H(x,p), 
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with respect to M. Note that, for any p G M, the value of this problem is 0. Whence, following 
Theorem 1.1, there exists a neighborhood V p of x s.t. for every x G V p , 

< s e (g(x,p) - g(x,p)) + LL e d(x, S(p)). 

Now, eventually taking a smaller neighborhood of x (denoted V p as well) and using (1.5) one gets 
that for every x G V p , 

< s e (g(x,p) - g(x,p)) + LL e rd(0, H(x,p)). 

Taking into account that for x = x the right-hand side of the above problem is 0, one deduces that 
x is a local minimum of the scalar function 

x h-> s e (g(x,p) - g(x,p)) + LL e rd(0, H(x,p)). 

Consequently, by the generalized differentiation calculus rules, 

G 8 (s e (g(-,p) - g(x,p)) + LL e rd(0, H(-,p))) (x), 

and because the first function is Lipschitz while the second one is lower semicontinuous around the 
reference point x (taking into account that H is Lipschitz-like around (x,p, 0)), we can employ the 
calculus rule (2.3) in order to write 

€ ds e (g(-,p) - g(x,p)){x) + LL e rdd{0,H(-,p))(x). 

Since s e is Lipschitz and g(-,p) is strictly Lipschitz, one can apply (2.5) to get 

0G (J 8(z* og(.,p))(x) + LL e rdd(0,H(; P ))(x), 

z*&ds e (0) 

i.e. there exists z* <G K*,z*(e) = 1 s.t. 

G 8(z* og(., p ))(x) + LL e rdd(0,H(-,p))(x), 

Note that, from the Lipschitz-like property of H p , the scalar function d(-,H(-,p)) is Lipschitz at 
(x, 0) (see [16, Section 2]) and one uses Proposition 2.2 and relation (2.2) to get 

LL e rdd(0,H(-,p)){x) C LL e r{x* G X* | 3u* G Y* with (x*,u*) G dp Hp {x, 0)}.} 

Taking into account (2.4) one concludes the proof. □ 

We pass now to the other kind of vector solution we have introduced before. 

Theorem 4.3 Suppose that X, Y, Z, P are Asplund spaces. Suppose that g is L-strictly Lipschitz 
at (x,p) which is a local weak solution for (Py)- Moreover, suppose that (1.7) holds and H has 
closed graph. Then for every e G int i'f there exist z* G K*, z*{e) = 1, y* G Y* s.t. 

(0, 0) G d(z* o g(-, -))(x,p) + D*H(x,p, 0)(y*). 



12 



Proof. The proof runs along some similar lines as above. We point out the main parts. Take 
e G intK. The scalar application (x,p) h-> s e (g(x,p) — g(x,p)) is L • L e -Lipschitz at (x,p). Moreover, 
one has that (x,p) is a solution for 

min s e (g(x,p) — g(x,p)) subject to € H(x,p). 

Following Theorem 1.2, (x,p) is a local solution for the unconstrained problem 

min [s e (g(x,p) - g(x,p)) + LL e d((p, x), Gr 5)] . 

Using (1.7) one gets that (x,p) is a local solution for (still unconstrained) problem 

mm[s e (g(x,p) - g(x,p)) + LL e rd((x,p, 0), Gr if)] . 

The sub differential rules applied for the sum of two Lipschitz functions gives 

(0,0) G ds e (g(; •) - 0(37, p))(x, p) + LL e rdd((-, -,0), Gr H)(x,p). 

Since s e is Lipschitz and g(-,p) is strictly Lipschitz one can apply (2.5). Taking into account (2.4) 
one gets 

(0,0) € (J d(z*og)(x,p) + LL e rdd{(;;0),GvH){x,p), 
z*eds e (o) 

i.e. there exists z* G Jf*,z*(e) = 1 s.t. 

(0,0) €d(z*og)(x,p) + LL e rdd((',;0),GxH)(x,p)^Q. 
Now, taking into account that the distance function is 1-Lipschitz, following Proposition 2.2, 

dd((;;0),GTH)(x,p) C {{X*,p*) \ 3u* G Y* with (x*,p*,U*) G adGr/f(x,JJ,0)}. 

But, from (2.2), 

R+dd GvH (x,P,0) C N(GrH, (x,p,0)) 

whence, replacing u* by —y* 

(0, 0) G d(z* o g)(x,p) + D*H(x,p, 0)(y*), 
and this concludes the proof. □ 

Note that in the case where g is taken as a scalar function (see the framework and notations 
of Section 1), then one does not need to scalarize the function and, consequently, the Lipschitz 
property is enough. We would like also to mention that in this situation one does not need all 
the calculus rules we quote for Mordukhovich differentiation and, consequently, this result could 
be formulated as well for many other subdifferential and related coderivatives: see [8] for further 
details and comments. However, for completeness, we present such a result. 

Theorem 4.4 Suppose that X, Y, Z, P are Asplund spaces. Suppose that f is L-Lipschitz at (x,p), 
which is a local weak solution for (Ps)- Moreover, suppose that (1.7) holds and that H has closed 
graph. Then there exists y* G Y* s.t. 

(0,0) edf(x,p) + D*H(x,p,0)(y*). 

We conclude by saying that, in view of the schema displayed in this paper, every result on 
regularity of the constraint system would bring necessary optimality conditions for various types 
of nonsmooth scalar and vector programs. 
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